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Abstract 



PURPOSE:To collate a point pattern at high speed by providing two point patterns into two- 
dimensional blocks, collating them respectively, finding the positions of similar blocks, and 
retrieving a coincident point limiting a point to the point belonging to the block corresponding to 
the position. 

CONSTITUTIONS dictionary point Q1 and an object point P1 are overlapped, and degree of 
coincidence between an object point II and a dictionary point XSlis found. First of all, a distance 
of each pair of points {P1 , Q2}, {P2, Q2}, and {P3, Q2} against a dictionary point Q2 is 
calculated, and epsilon{1, 1; P1, Q2} is set as the minimum. Similarly, respective distance of the 
pair of points against a dictionary point Q3 is calculated, then the minimum pair of points is 
found. At such a time, the sum of the minimum distances is as follows; S1, 1=epsilon{1, 1; P1, 
Q2}+epsilon{1 , 1 ; P3, Q3}. Such a sequence of process is applied on i=2 and 3, and j=2 and 3, 
and in a registration position between Pi and Qj that becomes minimum out of the sum of the 
minimum distances (s) (i, j), but both of (i) and G) are 1-3, the set of object points in the pair of 
points which become the minimum distance coincides with the dictionary pattern XSI most 
similarly. 
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